Præstø

Small in size, but rich on history; Præstø on Southern Zealand is a picturesque ancient merchant borough dating back to the 14th century, at the bottom of a small fjord of the same name. It makes for a worthwhile excursion if you're in the area.